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CLAIMS 

1 . (Amended) A memory device characterized by comprising: 

5 a non-volatile memory (1 1) including a pluralily of memory blocks for 

storing data to which physical addresses are allocated, each of said blocks 
including physical pages, each of said physical pages including a logical page 
and a redundancy portion; 

a translation table memory (123.) which stores an address translation 

10 table (BPT) showing a correlation between physical addresses of pages 

constituting each of said memory blocks and logical addresses of said pages; 

a pointer memory (1 23) which specifies an empty page in a data 
storable state j&pm among said pages and stores a write pointer (BSI) 
indicatirig a physical address of said specified empty page; and 

15 a controller (12, S3 1 1, S3 14) which, when this memory system is 

iactivated, performs iiiitializang process in which reads data firom the 
redundancy portions of said non-volatile memory and pr^ares the address 
translation table in said translation table memory and tiie write pointer in said 
pomter memory, when to-be-written data and a logical address are si^plied to 

20 said memory device, writes said to-be-written data in the empty page 

indicated by said write pointer, and renews said address translation table in 
such a way as to show a correlation between the physical address of that 
empty page and said logical address. 

2. The memory device according to claim 1, characterized in that said 
25 controller (12) designates memory blocks firom which data is to be erased 

fiom among those memory blocks which have data stored therein (S501), and 
discriminates whether data stored in said designated memory blodcs is 
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. valid or no^ for each of those pages which constitute said designated memoiy 
blocks, transfers that data which has been discriminated as valid to another 
memoiy blocks (S502, SS06), and erases that data which is stoied in said 
designated memory blocks (S503). 
5 3. Them^oiy device according to claim 2, characterized in that said 

controller (12) discriminates whether or not the number of those memoiy 
blocks which do not have data stored therein becomes a number which does 
not satisfy a predetermined condition (S3 17), and 

designates merdoiy blocks fiom which data is to be erased from among 
10 data-storing 
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memory blocks when having disciiixiinated that the number of said memory blocks which 
do not have data stored therein has become the number which does not satisfy said 
predetOTnined condition (S501). 

4. The memory device according to claim 3, characterized in that said controller 
5 (12) writes an invalid flag indicating that data stored in a page to which a logical address 

has been allocated at a time to-be- written data and said logical address are supplied to said 
memory device is invalid in that page once. (S3 10), and 

said controller (12) designates an oldest-data storing memory block among those 
data-storing memory blocks which include pages where said invalid flag is written once, as 
10 a memory block &om which data is to be ^ased (S501). 

5. The memory device according to claim 4, characterized in that said controller 
(S502, S506) eliminates data stored in that page where said invalid flag is writtai once ficom 
those targets which are to be transferred to said another memory block. 

6. The memory device according to claim 3, characterized in that a physical 

1 5 address includes block addresses indicating that block to which a page indicated by said 
physical address belongs, and block address are cyclically ordered, and 

said controller (SSOl) designates, as a memory block from which data is to be 
©rased, that one of data-storing memory blocks which is or follows a last block where data 
has been erased and to which a top block address is given. 
20 7. The memory device according to claim 6, characterized in that said controller 

(12) writes an invalid flag indicating that data stored in a page to which a logical address 
has beai allocated at a time to-be-written data and said logical address are supphed to said 
memory device is invalid in that page once (S3 10), and 

eliminates data stored in that page where said invalid flag is written once from those 
2 5 targets which are to be transferred to said another memory block (S502, S506). 

8. The memory device according to claim 6, characterized in that said controller 
(12) writes a logical address supplied to said memory device in that page where said to-be- 
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writtea data has been written (S3 14), and 

discriminates whether or not said logical address stored in said page coincides with 
that logical address which is associated with the physical address of that page in said 
address translation table, and eliminates data stored in that page from those targets which 
5 are to be transferred to said another memory block when haviag discriminated that there is 
no coincidence (S501, S502, S506). 

9. The memory device according to claim 8, characterized in that physical 
addresses are cyclically ordered, and 

said pointer memory (123) specifies a top one of those empty pages which are 
1 0 givai physical addresses equal to or following the physical address of lhat page where data 
iswrittm. 

10. The memory device according to claim 9, characterized in that when the logical 
address of a to-be-read page is supplied to said memory device, a physical address 
associated with said logical address is specified based on said address translation table and 

1 5 data is read out j&om that page which is indicated by said specified physical address and is 
sent outside (S206 to S214). 

11. The memory device according to claim 9, characterized in that when the logical 
address of a to-be-read page is supplied to said memory device, that page which is given 
said logical address is specified based on said address translation table and data is read out 

2 0 from said specified page and is sent outside (S206 to S214). 

12. The memory device according to claim 11, characterized in flaat said address 
translation table shows a correlation between predetermined upper digits of the physical 
address of each page and the logical address of that page, 

said controller (12) writes a logical address supplied to said memory device in that 
2 5 page where said to-be-written data has been written; and 

when the logical address of a to-be-read page is supplied to said memory device, a 
value of said predetermined upper digits of the physical address associated with said logical 
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address is specified based on said address translation table and data is read out ficom that 
page wliich is jnclnded in individual pages each haying a physical address whose upper 
digits coincide with said specified value and in which said logical address of said to-be-read 
page is written, and is s^t outside (S206 to S214). 
5 13. The memory device according to claim 12, characterized in that said contcoll^ 

(12) writes an invalid flag indicating that data stored in a page to which a logical address 
has been allocated at a time to-be-written data and said logical address are supplied to said 
memory device is invalid in that page once (S3 10), and 

data is read out from that page which is included in individual pages each having a 
1 0 physical address whose upper digits coincide with said specified value and in which said 
logical address of said to-be-read page is written and said invalid flag is not wridm, and is 
sent outside (S206 to S214). 

14. The memory device according to claim 8, characterized in that physical 
addresses are cyclically ordered, 

1 5 said pointer memory (123) specifies a top one of those empty pages which are 

given physical addresses equal to or following the physical address of that page where data 
is written, and 

said controller (12) reads out data from a lowest-ordered page in those individual 
pages each having a physical address whose upper digits coincide with said specified value 
2 0 and in which said logical address of said to-be-read page is writtaa, and sends said data 
outside (S206 to S214). 

15. The memory device according to claim 11, characterized in that said address 
translation table shows a correlation between predetermined lower digits of the physical 
address of each page and the logical address of that page, and a range over which a value of 

25 a physical address can be associated with a logical address is determined for each logical 
address, and 

whea the logical address of a to-be-read page is supplied to said memory device. 
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said controller (S206 to S214) specifies a valiie of said predetermined lower digits of the 
physical address associated with said logical address is specified based on said address 
translation table, and reads out data from that page which is inchided in individual pages 
each having a physical address whose lower digits coincide with said specified value and 
5 which is given a physical address lying in said range, and sends that data outside. 

16. The memory device according to claim 15, characterized in that said translation 
table memory (123) is constituted by a non-volatile memory which stores said address 
translation table. 

17. Hxe memory device according to claim 15, characterized in that said translation 
1 0 table memory (123) is constituted by the page that stores said address translation table, and 

said controller (S310 to S3 12) reads at least a part of said address translation table 
from said page, renews said read part in such a way as to show a correlation between the 
physical address of said empty page indicated by said write points: and said logical address 
and writes said renewed part in anotiher empty page (S601 to S603). 

1 5 18. The memory device according to claim 17, characterized in that said controller 

(12) stores an address translation table storage location list showing physical addresses of 
those pages which store data constituting said address translation table (S105B), 

reads af least a part of said address translation table from that page which is given a 
physical address indicated by said address translation table storage location list, renews said 

2 0 read part in such a way as to show a ccMxelation betwem the physical address of said empty 
page indicated by said write pointer and said logical address and writes said renewed part in 
anoth^ empty page, and 

renews said address translation table storage location list in such a way as to show 
the physical address of said another empty page (S602, S603). 

2 5 19. The memory device according to claim 17, characterized in that a range of a 

value of upper digits of the physical address of each of those pages which store data 
constituting said address translation table is predetermined. 
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said controller (12) stores an address translation table storage location list showing 
predetermined lower digits of the physical address of each of those pages which store data 
constituting said address translation table (S105B), 

reads at least a part of said address translation table fcom that page which is 
5 included in pages each having a physical address whose predetennined lower digits are 
specified by said address translation table storage location list and the predetermined upper 
digits of the physical address of which lies in said range, rraews said read part in such a 
way as to show a correlation between the physical address of said empty page indicated by 
said write pointer and said logical address and writes said renewed part in another empty 
10 page, and 

rmews said address translation table storage location list in such a way as to show 
the physical address of said another empty page (S602, S603). 

20. The memory device according to claim 19, characterized in that said controller 
(S601 to S603) specifies that page which stores a part showing a correlation between said 

15 logical address supplied to said memory device and said physical address from among 
those pages which have said address translation table stored therein, reads only that part 
which is stored in said specified page^ renews said read part in such a way as to show a 
correlation between the physical address of said empty page indicated by said write pointer 
and said logical address and writes said renewed part in another empty page. 

20 21 . The memory device according to claim 20, characterized by further comprising 

a non-volatile memory (123) which stores an empty block table containing information for 
identifying that memory block which does not have data stored therein, and 

in that said controU^ (12), further, discrinodbiates wheth^ or not writing to-be- 
writfcm data supplied to said memory device in an empty page has resulted in that the 

2 5 memory block which includes said empty page has no further empty page, and renews said 
empty block table in such a way as to indicate that said memory block including said empty 
block has said data stored therein, when having discriminated that said memory block 
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including said empty block has no furdier empty page (S315, S316), and 

renews said empty block table in such a way as to indicate that a memory block 
from which data to be stored has been erased does not have that data stored therein. 

22. The memory device according to claim 20, characterized in that some of said 
5 pages constitute empty block table memory means (11) which stores an empty block table 

containing information for identifying that memory block which does not have data stored 
therein, and 

said controller (12), further, discrirninates whether or not writing to-be-written data 
supplied to said memory device in an empty page has resulted.in that the memory block 

1 0 . which includes said empty page has no further empty page, and, wh@a haviag discrinodoiated 
that there is no further empty page, reads at least a part of said empty block table from said 
empty block table means, renews said empty block table in such a way as to indicate that 
said memory block including said empty block has said data stored therein, and stores said 
renewed empty block table in said empty block table means (S3 15, S3 16), and 

1 5 reads at least a part of said empty block table from said empty block table means, 

renews said empty block table in such a way as to indicate that a memory block from which 
data to be stored has heea erased does not have said data stored therein, and stores said 
renewed empty block table in said empty block table means (S504). 

23. The memory device according to claim 22, characterized in that said controller 
2 0 (12) stores an empty block table points indicating the physical address of a page storing 

that data which constitutes said empty block table (SI 07), and reads at least a part of said 
empty block table from that page which is given said physical address indicated by said 
en^ty block table pointer. 

24. Ihe memory device according to claim 22, characterized in that a range of a 
2 5 value of upper digits of the physical address of each of those pages which store data 

constituting said address translation table is predetermined, and 

said controller (12) stores an empty block table points indicating predetermined 
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lower digits of the physical address of a page storing that data which 
constitutes said empty block table (S 107), and reads at least a part of said 
empty block table fix)m that page which is included in pages each having a 
phyisical address whose lower digits are specified by said empty block table 
5 pointer and which has a physical address whose upper digits lie in said range 
(S308). 

25. The memory device according to claim 24, characterized in tiiat 
said controller (12) specifies that page in which a to-be-renewed part in said 
stored empty block table is stored fix)m among those pages which have said 

0 empty block table stored therein, and reads out only that part which is stored 
in said specified page. 

26. (Amended) A memory managing method for managing a non- 
volatile memory having a plurality of memory blocks for storing data to 
which physical addresses are allocated, and each of said memory blocks 
including physical pages, each of said physical pages including a logical page 
and a redundancy portion, characterized in that 

said method comprises the steps of : 

when said non-vola^e memory is activated, reading data fixMn tiie 
redimdancy portions of said non-volatile memory and preparing an address 
translation table showing a correlation between physical addresses of pages 
constituting each of said memory blocks and logical addresses of said pages 
and a write pointer indicating a physical address of an empty page, 
receiving to-be-written data and logical address; and 
when to-be-written data and a logical address are supplied, writing said 
to-be-written data in the empty page indicated by said write pointer, and said 
address translation table is renewed in sudi a way as to show -a correlation 
between the physical address of that empty page and said logical address 
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(S3 11, S3 14). 

27. (Amended) The memory managing method according to claim 26, 
characterized in that memoiy blocks from which data is to be erased is 
designated from among those memory blocks which have data stored therein 
(S501),and 

disciimmating whether data stored in said designated memoiy blocks is 
valid or no^ for each of those pages which constitute said designated memoiy 
blocks, transferring that data which has been discriminated as valid to another 
memoiy blocks, and erasing that 
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data which is stored in said designated memory blocks (S502. S506, S503). 

28. (Amended) The memory managing method according to claim 27, 
characterized in that discriminating whether or not the number of those 
memory blocks which do not have data stored therein becomes a number 
i which does not satisfy apredeteimined condition (S317), and 

when it is discriminated that the number of said memory blocks which 
do not have data stored therein has become the number which does not satisfy 
said predetermined condition, designating a memory block fiom which data is 
to be erased from among data-storing memory blocks (S501). 

29. AprogramforaUowingacomputer(121),connectedtoamemory 
(1 1) including a pluraUty of memory blocks for storing data to which physical 
addresses are allocated, to function to: 

store an address translation table showing a correlation between 
physical addresses of pages constituting each of said memory blocks and 
logical addreisses of said pages (SI 05); 

specify an empty page in a data storable state from among said pages 
and store a write pointer indicating aphysical address of said specified empty 
page (SI 07); and 

when to-be-written data and a logical address are suppUed to said 
computer, write said to-be-written data in the empty page indicated by said 
write pomtw and renew said address translation table in such a w^ as to 
show a conelation between the physical address of that empty page and said 
logical address (S3 11, S3 14). 

30. The program according to claun 29, chaiact^ized in that said 
program designates memory blocks from which data is to be erased from ^ 
among those memory blocks which have data stored therein (S501), and 

discriminates whether data stored in said designated memoiy blocks is 
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valid or not, for each of those pages which constitute said designated memory 
blocks, transfers that data which has been discriniinated as valid to another 
memory blocks, and erases that data 
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which is stored in said designated memory blocks (S502, S506, S503). 

31. The program according to claim 30, characterized in that said program 
discriminates whether or not the number of those memory blocks which do not have data 
stored therein becomes a nimober which does not satisfy a predetermined condition (S3 17), 
5 and 

designates memory blocks from which data is to be erased from among data-storing 
memory blocks when having disoiminated that tibie number of said memory blocks which 
do not have data stored therein has become the nimiber which does not satisfy said 
predetermined condition (S501). 



